An Approach for Performance Analysis of Discrete-Time Finite Capacity Open Queuing Network with Correlated arrivals

نویسندگان

  • Naresh K. Singh
  • Sanjay K. Bose
  • Yatindra N. Singh
چکیده

Future high speed, broadband networks such as BISDN (Broadband Integrated Services Digital Network) support diverse applications like voice, video and data transfer. ATM (Asynchronous Transfer Mode) is considered to be the most promising transfer technology for implementing these networks. This paper presents a scheme, which may be used for the performance evaluation of ATM switching networks where an ATM switch is modeled as a discrete-time finite buffer queue. Approaches have been proposed for the performance analysis of discrete-time, finite buffer capacity open queuing networks by decomposition of each queue and then individually analyzing them. Cell arrivals to the network is modeled as a two-state Markov Modulated Bernoulli Process (MMBP). An approximation method for fitting a twostate MMBP to the departure processes of queues has been presented. The results obtained from this analytical algorithm have been shown to be acceptably close to those obtained through simulations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MODELLING AND ANALYSIS OF A DISCRETE-TIME PRIORITY QUEUING COMPUTER NETWORK WITH PRIORITY JUMPS USING PROBABILITY GENERATING FUNCTIONS

Priority queues have a great importance in the study of computer communication networks in which different types of traffic require different quality of service standards. The discrete-time non-preemptive priority queuing model with priority jumps is proposed in this paper. On the basis of probability generating functions mean system contents and mean queuing delay characteristics are obtained....

متن کامل

Performance Analysis of Statistical Multiplexers with Finite Number of Input Links and a Train Arrival Process

In this paper, we present an exact discrete-time queuing analysis of a statistical multiplexer with a finite number of input links and whose arrival process is correlated and consists of a train of a fixed number of fixed-length packets. The functional equation describing this queuing model is manipulated and transformed into a mathematical tractable form. This allows us to apply the final valu...

متن کامل

A queuing-location model for in multi-product supply chain with lead time under uncertainty

Supply chain network design (SCND) problem has recently been gaining attention because an integrated management of the supply chain (SC) can reduce the unexpected/undesirable events and can affect definitely the efficiency of all the chain. A critical component of the planning activities of a manufacturing firm is the efficient design of its SC. Hence, SCND affords a sensitive platform for effi...

متن کامل

On the Transient, Busy and Idle Period Analysis of Statistical Multiplexers with N Input Links and Train Arrivals

In this paper, we present an exact transient (discrete-time) queuing analysis of a statistical multiplexer with a finite number of input links and whose arrival process is correlated and consists of a train of a fixed number of fixed-length packets. The functional equation describing this queuing model is manipulated and transformed into a mathematical tractable form. This allows us to derive t...

متن کامل

A new multi-mode and multi-product hub covering problem‎: ‎A priority M/M/c queue ‎approach

One main group of a transportation network is a discrete hub covering problem that seeks to minimize the total transportation cost. This paper presents a multi-product and multi-mode hub covering model, in which the transportation time depends on travelling mode between each pair of hubs. Indeed, the nature of products is considered different and hub capacity constraint is also applied. Due to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000